43 | 理论理解:动态规划

四点关键: 递归+记忆化 —> 递推 状态的定义:opt[n], dp[n], fib[n] 状态转移⽅程:opt[n] = best_of(opt[n-1] … 继续阅读 43 | 理论理解:动态规划